\section{Introduction}
\label{sec:intro}
Scotland Yard is a game where five players try to capture one opponent.
Persons are always on a node (e.g. bus stop or tube station). Nodes are
connected by transportation possibilities. There are four ways of
transportation: Taxi (yellow), Bus (turquoise), Subway (red) or Boat (black) as
depicted in Figure \ref{fig:map} with the numbered nodes and the different
connection types. To move from one node to another, a person uses a
transportation ticket for one way of transportation. The number of tickets a
player has are limited.

\begin{figure}[h]
	\caption{Scotland Yard Board}
	\begin{center}
		\includegraphics[scale=.5]{map.jpg}
	\end{center}
	\label{fig:map}
\end{figure}

There are two different types of players: The detectives and Mr. X. The goal of
the game for the detectives is to capture (i.e. visit the same node at the same
time) Mr. X. within 24 turns. The only thing the detectives know is what kind
of transportation Mr. X. uses, and at fixed time-points (namely turns 3, 8, 13,
18, and 24), Mr. X. has to reveal his location.  All participants start in
different random locations.

Agents can never be in the same position.
